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Abstract 

This paper investigates the throughput for wireless network with full-duplex radios using stochastic 
geometry. Full-duplex (FD) radios can exchange data simultaneously with each other. On the other 
hand, the downside of FD transmission is that it will inevitably cause extra interference to the network 
compared to half-duplex (HD) transmission. Moreover, the residual self-interference has negative effects 
on the network throughput. In this paper, we focus on a wireless network of nodes with both HD and 
FD capabilities and derive and optimize the throughput in such a network. Our analytical result shows 
that if the network is adapting an ALOHA protocol, the maximal throughput is achieved by scheduling 
all concurrently transmitting nodes to work in either FD mode or HD mode depending on one simple 
condition. Moreover, the effects of imperfect self-interference cancellation on the signal-to-interference 
ratio (SIR) loss and throughput are also analyzed based on our mathematical model. We rigorously 
quantify the impact of imperfect self-interference cancellation on the throughput gain, transmission 
range, and other metrics, and we establish the minimum amount of self-interference suppression needed 
for FD to be beneficial. 


I. Introduction 

Traditionally, radio transceivers are subject to a HD constraint because of the crosstalk between 
the transmit and receive chains. The self-interference caused by the transmitter at the receiver 
if using FD transmission overwhelms the desired received signal from the partner node since it 
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is much stronger than the desired received signal. Therefore, current radios all use orthogonal 
signaling dimensions, i.e., time division duplexing (TDD) or frequency division duplexing (FDD), 
to achieve bidirectional communication. 

FD communication can potentially double the throughput if the self-interference can be well 
mitigated. FD radios have been successfully implemented in the industrial, scientific and medical 
(ISM) radio bands in laboratory environments in the past few years [2j—[|5 ]. Key to the success 
are novel analog and digital self-interference cancellation techniques and/or spatially separated 
transmit and receive antennas. A FD system with only one antenna has also been implemented 
in [J6j by using specially designed circulator and the FD WiFi radio with one antenna and one 
circulator has been prototyped in [7 ]. In general, the main idea of FD transmission is to let the 
receive chain of a node remove the self-interference caused by the known signal from its transmit 
chain, so that reception can be concurrent with transmission. A novel signaling technique was 
proposed in |8] to achieve virtual FD with applications in neighbor discovery |9] and mutual 
broadcasting [TO] with its prototyping presented in pTfl . 

From a theoretical perspective, the two-way transmission capacity of wireless ad hoc networks 


has been studied in [12] for a FDD model. A FD cellular system has been analyzed in [ 131 where 
the throughput gain has been illustrated via extensive simulation for a cellular system with FD 
base station and HD mobile users. The throughput gain of single-cell multiple-input and multiple- 
output (MIMO) wireless systems with FD radios has been quantified in ] [T4| . A capacity analysis 


of FD and HD transmissions with bounded radio resources has been presented in [15] with focus 
only on a single-link system. [16], [17] evaluate the capacity of FD ad hoc networks and alleviate 
the capacity degradation due to the extra interference of FD by using beamforming and an ARQ 
protocol, respectively. Both capacity analyses in [ 3_6], [17] are based on perfect self-interference 
cancellation and the approximation that the distances of the two interfering nodes of a FD link 
to the desired receiver are the same. 

In this paper, the impacts of FD transmission on the network throughput are explored. On 
the one hand, FD transmission allows bidirectional communication between two nodes simulta¬ 
neously and therefore potentially doubles the throughput. On the other hand, the extra interfer¬ 
ence caused by FD transmissions and imperfect self-interference cancellation can degrade the 
throughput gain over HD, which makes it unclear whether FD can actually outperform HD. This 
paper utilizes the powerful analytical tools from stochastic geometry to study the throughput 
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performance of a wireless network of nodes with both FD and HD capabilities. Our results 
analytically show that for an ALOHA MAC protocol, FD always outperforms HD in terms of 
throughput if perfect self-interference cancellation is assumed. However, for a path loss exponent 
a, the achievable throughput gain is upper bounded by i.e., it ranges from 0-33% for the 
practical range a G (2,4]. This result holds for arbitrary node densities, link distances and SIR 
regimes. Moreover, we model imperfect self-interference cancellation and quantify its effects on 
the throughput. Imperfect self-interference cancellation causes a SIR loss in the FD transmission 
and thus reduces the throughput gain between the FD network and HD network. Tight bounds 
on the SIR loss are obtained using the concept of horizontal shifts of the SIR distribution. The 
amount of self-interference cancellation determines if HD or FD is preferable in the networks. 


II. Network Model 


Consider an independently marked Poisson point process (PPP) [18] $ = {(xj, m(xi), s(xj))} 
on M 2 xM 2 x{0,1, 2} where the ground process $ = {x^} is a PPP with density A and m(xj) and 
s(xj) are the marks of point x % . The mark m(x,;) is the location of the node that xy communicates 
with. Here, we fix ||x — m(x)|| = R, Vx G $, i.e., R is the distance of all links. Therefore, m(xi) 
can also be written as m(xj) = x, + R (cos pi, sin <^, : ), where the angles <pi are independent and 
uniformly distributed on [0, 27r]. The link distance R can also be random without affecting the 
main conclusions since we can always derive the results by first conditioning on R and then 
averaging over R. We define m($) = {rn(x) : x G $}, which is also a PPP of density A. The 
mark s(x;) indicates the independently chosen state of the link that consists of x t and m(x,): 
s(xi) = 0 means the link is silent, s(xj) = 1 means the link is in HD mode, and s(x t ) = 2 
means it is in FD mode. HD means that in a given time slot the transmission is unidirectional, 
i.e., only from x, to rn(x,), while FD means that x* and m(xj) are transmitting to each other 
concurrently. Therefore, for any link there are three states: silence, HD, and FD. Assume that a 
link is in the state of silence with probability p 0 , HD with probability p 1 and FD with probability 
p 2 , where P 0 +P 1 +P 2 = 1. Pi and p 2 are the medium access probabilities (MAPs) for HD and FD 
modes, respectively. As a result, <f> = Ui=o^W> w here = {x G <f> : s(x) = i} with density 


A Pi and i G (0,1,2}. From the marking theorem [18 Thm. 7.5], these three node sets Tj,] are 
independent. We call the link consisting of a node x 0 and its mark m(x 0 ) as the typical link. 
The marked point process <E> can be used to model a wireless network of nodes with both FD 
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and HD capabilities. The self-interference in the FD links is assumed to be cancelled imperfectly 
with residual self-interference-to-power ratio (SIPR) l3, i.e., when the transmit power of a node is 
P, the residual self-interference is f3P. The parameter [5 quantifies the amount of self-interference 
cancellation, and — 101og 10 /3 is the self-interference cancellation in dB. When f3 = 0, there is 
perfect self-interference cancellation, while for /3 = 1, there is no self-interference cancellation. 
An example of a realization of such a wireless network is illustrated in Figure |T] In the following, 
we will use this model to study the performance of wireless networks with FD radios. 



Figure 1. An example of the class of wireless networks considered in this paper. The dashed lines indicate the link is silent, 
the arrows mean the link is in HD mode, and the double arrows in FD mode. The x’s form <t> while the o’s form m(<t>). 


In this network setup, we use the SIR model where a transmission attempt from x to y is 
considered successful if 

rm _ _ PxyKhxyljx, y) _ „ 

y PyJ<h yz l(z, y) + ^ J 

where $ is the set of transmitting nodes in a given time slot, 6 is the SIR threshold, h xy 
and h zy are the fading power coefficients with mean 1 from the desired transmitter x and 
the interferer z to y respectively, and is the indicator function that the link xy is in FD 
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mode. The inclusion of 1™ means that the interference of FD links has an extra term due 
to the imperfect self-interference cancellation. The transmit powers P xy = P when link xy is 
active. We focus on the Rayleigh fading case for both the desired link and interferers. K is a 
unitless constant that depends on the antenna characteristics and the average channel attenuations. 
K = G lx G,x (ykf'j > Where cl is the speed of light, f c is the carrier frequency, and G lx and 
G vx are the antenna gain at the transmitter and receiver, respectively. The path loss function 
l(x,y ) between node x and y is l(x,y ) = \\x — y || _ “, where a > 2 is the path-loss exponent. 
If y is at the origin, the index y will be omitted, i.e., l(x, 0) = l(x). Also, we call a given set 
of system parameters (A, 6, R. a) a network configuration. We will show that some conclusions 
hold regardless of the network configuration. 

III. Success Probability 

Our first metric of interest is the success probability, defined as 

Ps 4p(SIR y >6), (2) 

which is also the complementary cumulative distribution function (ccdf) of the SIR. Without 
changing the distribution of the point process, we may assume that the receiver y is at the 
origin. This implies there is a transmitter at fixed distance R from the origin. The success 
probability plays an important role in determining the throughput, as will be described in the 
following section. 

A. Derivation of the success probability and its bounds 

Before obtaining the unconditional success probability given in ([2]), we first derive the condi¬ 
tional success probabilities given that a link is HD or FEQ We denote the success probabilities 
conditioning that the typical link is HD and FD as p™ and pf D , respectively. The following 
theorem gives the conditional success probabilities pf D and pf D of the FD/HD-mixed wireless 
network modeled by the marked PPP: 


'When the link is inactive, the conditional success probability is obviously zero by i 1 1 . 
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Theorem 1. In a wireless network described by the marked PPP ( l>, the conditional success 
probability p™ is given by 


p s = exp(— \p 1 H(6R a , a)) exp(—A p2F(0R a , a, R )), 


where H(s,a) = s Jn(nS) ^ — 2/a 


and 


»2n 


dp 


F(s,a,R) — I I 2n . _ . 

'o V 1 + sr a J 0 1 + s (r 2 + R 2 + 2rR cos p) a ^ 

and the conditional success probability p FD is given by 

n FD = ™ HD 

Ps ™Ps 1 

A eRa P 

where n — e k . 


(3) 


rdr , (4) 


(5) 


Proof: Conditional on that the link is active, the SIR from ([]]) can be rewritten as 

h xy l(x,y ) 


SIR y = 


hyzK z i V) + k 


>0 , 


( 6 ) 


by dividing both numerator and denumerator by PK . As a result, it is equivalent to a network 
where each node transmit with unit power while the SIPR ft is scaled by K. Hence, with Rayleigh 
fading, the desired signal strength S at the receiver at the origin is exponential, i.e., S = hR~ a . 
Conditional on that the link is HD, the interference / consists of two parts: the interference from 
the HD nodes $p] and the interference from the FD nodes <f>[ 2 ]. Hence, it can be expressed as: 

I = ^ h x l 0) + ^ ( h x l(x ) + h m ( x )l(rn(x))) . 

xe$[i] £G$[2] 

The Laplace transform of the interference follows as 


Lris] = Ee 


W(*)+£*6* p] (W(z)+fc m (*)ZM®)))J 


E I! e ~sh x l(x) 




[ 1 ] 




[ 2 ] 


(a) 


£ j e ~sh x l(x) J £ j e -s(/i rc px)+/i m(a , ) Z(m(a;))) | 

V e<F [i] / \xe$ [2] / 


(7) 


where (a) follows from the fact that $p] and $[ 2 ] are independent PPPs from the marking theorem 
[18 Thm. 7.5]. The first term in the product of (|7|) is the Laplace transform of the interference 
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of the PPP $[!], given by [18 page 103]: 


£/iM=e n 


^-sh x l{x) 




M 


= exp(— XpiH(s, cc)). 

The second term in the product of (|7|) can be written as follows: 

(s) = E | g s(h x l(x)+h m ( x ' ) l(m(x))) 


, XG# 


[ 2 ] 


e n 


L 


[ 2 ] 


1 + sl(x ) 1 + sl(m(x)) 


= exp ( —Xp-2 


1 


1 + sl(x ) 1 + sl(m(x)) 


dx 


= exp(-A p 2 F(s, a, R )), 


( 8 ) 

(9) 

( 10 ) 


where (a) follows from the probability generating functional of the PPP As a result, the success 
probability is 

pf D = L h (eR a )L l2 (eR a ) (11) 

= exp(-Api H(0R a , a)) exp(-A p 2 F(9R a , a, R)), (12) 

which completes the proof of p™. 

Conditional on a FD link, there is an extra term in the interference, which is the residual 
self-interference scaled by the constant K. Hence, the interference for a FD link consists of 
three parts as follows: 

I = hj(x)+ ^2 (h x l{x) + h m ( x) l(m(x))) + 

The first two terms are the same as in the proof of p™ while the third term is the residual 

self-interference. Hence, the Laplace transform of the interference follows as 

Li(s) = L h (s)L h (s)e~^. (13) 

As a result, the conditional success probability pf D is 

q pCt a 

p™ = L h (6R a )L l2 (eR a )e-K 
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where the last step is from ( fTT] ). ■ 

Alternatively, p™ can also be derived using the results for the Gauss-Poisson process [19]. 

The fact that the conditional success probability p™ (and the Laplace transform of the 
interference) is a product of two terms follows from the independence of the point processes 
<f>u. The names of the functions H and F are chosen to reflect the fact that they represent the 
case of half- and full-duplex, respectively. 

The residual self-interference for FD links simply adds an exponential factor to the success 
probability for HD links, which is similar to the effect of noise as in [ |T8] page 105]. Theorem 
[l] also reveals the connection between two conditional success probability p™ and p™. As 
expected, pjp < p™, with equality for perfect self-interference cancellation. 

The unconditional success probability can be easily obtained from the results in Theorem |T[ 


Corollary 2 . In a wireless network described by the marked PPP <f>, the unconditional success 
probability p s is given by 


Ps = (p, + K p 2 ) e -XpiH(eR-,a) e -Xp 2 F(eR»,a,R) 


(14) 


Proof: Since a link is HD with probability p\ and FD with probability p 2 , the unconditional 
success probability from (|2]) is the average 

Ps = Plpf D + P2P™ ■ (15) 

Inserting the results from ([3]) and ([5]), we have ( [T4| ). ■ 

The (un)conditional success probabilities are not in strict closed-form due to the integral form 
of F(9R a , a, R). However, tight simple bounds can be obtained. 

Theorem 3. The conditional success probability p ] f > is lower and upper bounded by 

p_ s = exp(—A(pi + 2 p 2 )H(9R a , a)) (16) 

and 

p s = exp(—A(pi + p 2 (l + S))H(9R a , a)). (17) 

and, similarly, p™ is bounded as 

np s < P™ < Kp s - (18) 
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The unconditional success probability is lower and upper bounded as 

(jJ\ + Hp 2 )p a <Ps< (Pi + KP-2)P s - 


( 19 ) 


Proof: Bounds only need to be established for the second term of the product in the 
conditional success probability that contains the integral F(9R a , a, R). 

Lower Bound: From ([9]), 


Lj (s) = E | e - s ( h * l ( x )+ h m,(g)l( m ( x ))) 


l 


[ 2 ] 


(a) 

> 


(&) 


e n 


D —sh x l{x) 


e n 




, £6$ 


[ 2 ] 




[ 2 ] 


= exp(-2\p 2 H(s,a)), 


( 20 ) 

( 21 ) 


where (a) follows from the FKG inequality [18, Thm 10.13] since both Yl x& ^e sh * l ( x ) and 
U x ^e- Sh ^ m ^ are decreasing random variables. In (|20l), the first term is similar to the 
calculation of Lj 1 (s) with replaced by $[ 2 ] while in the second term, m($[ 2 j) is a PPP with 


the same density as <3>[ 2 ] due to the displacement theorem [18, page 35]. As a result, the two 


factors in ( f20[ ) are equal, and 

pf D > L h (9R a ) exp(-2Xp 2 H(9R a , a)) = p g . 
Upper Bound: From ([8]), 

1 1 


=e n 


1 + sl(x) 1 + sl(m(x)) 


,ze$[2] 

< {K 1 (s,a)K 2 (s,a)}^ , 

which follows from the Cauchy-Schwarz inequality with A', (s, a) = E 

. We have 


ta;e<E>[ 2 ] (l+s/(a;))^ 


and 


K 2 (s, a) =E (Uxe* 


[ 2 ] (l+sZ(m(a:))) 

K 1 (s, a) = exp ( —27 tA p 2 


(1 + sr ~ a ) 2 

= exp (—7rAp 2 (l + 5)r(l + <5)r(l - 5)s s ) 
= exp(— Ap 2 (l + 5)H(s ,«)), 


rdr 
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where T(-) is the gamma function. K 2 (s, a) = K\ (s, a) because 2 i) is a PPP with the same 
density as <f>[ 2 ]. As a result, 

L h {s) < {A\(s, a)K 2 (s, a)} 5 (22) 

= exp(-Ap 2 (l + S)H(s, a)). (23) 

Therefore, 

pHD < e -A Pl rr(0R“,a) e -A P2 (l+5)rr(0R“,a) = - _ 

The lower and upper bounds of p™ and p s simply follow from ([5]) and ( [T4| . ■ 

The lower bound can be intuitively understood as lower bounding the interference of the FD 
nodes (which are formed by two dependent PPPs) by that of two independent PPPs with the 
same density. 

The upper bound turns out to be the same as the result obtained by assuming l(x ) = l(m(x)), 
\/x G <f>, i.e., the distances between the receiver at the origin and the interfering pair from the 
FD links are the same. Indeed, assuming l(x) = l(rn(x)), we have 


L h (s) = E 


J g s(^h x ~\ 


l xS’I' 


[ 2 ] 


= exp 


where E 


-vrAp 2 E (h x + h m{x) ) S V (1 — 5) 

= exp(—7rAp 2 r(2 + ())r(l — <5)s 5 ) 

= exp(-7rAp 2 (1 + 5) T(1 + 5)r(l - 5)s s ) 

= exp(-Ap 2 (l + 5)H(s , a)) 

= r(2 + 5) since h x + h y has an Erlang distribution and T(2 + <5) = 
(1 + 5)r(l + 5). Hence, the approximated success probability assuming l(x) = l(m(x)) is p s = 
L Il (9R a )L l2 (8R a ) = p s . This result is not surprising. The equality holds for the Cauchy-Schwarz 
inequality if rL e * p] n J(,)y and U x <& [2] ( i + si(l. {x ))p are linearly de P endent - Obviously, l(x) = 
l(m(x)) satisfies this condition. Therefore, we have p s =p s as expected. 

The horizontal gap between two success probability curves (or SIR distributions) is often quite 
insensitive to the success probability where it is evaluated and the path loss models, as pointed 


( h x T hy 


out in [201, [211. The horizontal gap is defined as 


\ A Ps 1 iP) , /n 

G{P) = w v pe 0,1, 
Ps2 \P) 


(24) 
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where p~ ] ip) is the inverse of the success probability and p is the target success probability. 
The sharpness of the upper and lower bounds of the success probabilities is established by the 
following corollary. 


Corollary 4 . The horizontal gap between the upper and lower bound of the conditional success 
probability p™ does not depend on the target success probability and is given by 


G = 


Pi + 2P2 


1/6 


(25) 


K Pl +P2(1 + £), 

Furthermore, the horizontal gap between the lower and upper bound of the conditional success 
probability p™ and the bounds of the unconditional success probability p s under perfect self¬ 
interference cancellation is also G. 

Proof: The horizontal gap can be obtained by setting p s {6 ) = p {&) and calculating G = 9/9. 
From ( |T6| ) and ( |T7| ), we have 


exp(—A(pi + 2 p 2 )H(9R a , a)) = exp(-A(pi + p 2 (l + 5))H(9R a , a)). 


(26) 


Solving the above equation for the ratio 9/9, we obtain (25). When the self-interference cancel 


lation is perfect, k — 1. From (18) and (19), we obtain the same horizontal gap G for [f } and 

Ps- ■ 

From the above corollary, it is apparent that the gap G is independent of the SIR threshold 
9 and the target success probability; it only depends on 5 and the transmit probabilities. Also, 
for a j. 2, G j. 1. Figure [2] plots the unconditional success probability from (14) and its closed- 
form upper and lower bounds under perfect self-interference cancellation as a function of the 
SIR threshold in dB. To obtain the exact curve, the double integral F(9R n , a, R) is numerically 
evaluated. As seen, both bounds are tight with constant horizontal gap G = 1.58 dB everywhere 
for pi = p 2 = 0.5 and 5 = 2/a = 1/2. 

Furthermore, we can examine the relationship between the two key functions F(9R a , a, R) 
and F[{9R a ,a). The following corollary bounds their ratio: 


Corollary 5. The ratio F/H is bounded as follows: 


, , ^F(8R‘, a ,R) 

1 + 5 5 H(0R°,c) - 2 ' 


W9 > 0,R > 0, a > 2. 


(27) 
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SIR threshold 0 (dB) 

Figure 2. Comparison of unconditional success probability between the theoretical result from 03 and its bounds as a function 
of the SIR threshold 6 in dB: a = 4, A = 0.1, R = 1, po = 0, pi = P 2 = 0.5, /3 = 0. The horizontal gap from ( |25| ) is 
G = 36/25 or 1.58 dB for these parameters. 


Moreover, the ratio is independent of the link distance R and 

iimS*g = l + i. 


(28) 


e^rco H(6R a , a) 

Proof: From the proof of the upper and lower bounds of the conditional success probability 


Ps, i.e., (21) and (23), we have 


exp(— 2\p 2 H(s, a)) < L h (s) < exp(-Ap 2 (l + S)H(s, a)), 


(29) 


where L l2 (s ) = exp(— Xp 2 F(s, a, R)) from (10). By taking the logarithm on both sides of the 
above, we have 


—2\p2H(s, a) < —\p 2 F(s, a, R) < —Ap 2 (l + S)H(s, a), (30) 

which leads to ( |27| ). 

For the independence on the link distance R, since II(0R n , o') = » we nee( l t0 prove 

that F(9R a ,a, R) is also proportional to R 2 . By the change of the variable rr = r/R, we can 
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express a as 

F(9R a ,a,R) = R 2 ^2vr 


f27T 


dp 


r\dr i, (31) 


1 + 9r 1 a J 0 1 + 6 (rf + 1 + 2ri cosp)~ a ^ 2 

which completes the proof of independence of link distance R. For the limit, by the change of 
the variable r 2 = ri9~ «, we have 

f 2n dp 


F(9R a , a, R) = 9 5 R 2 


Therefore, 


fOO / | 

2tt - 


1 + r 2 a J 0 1 T ( r 2 T 9~ s + 2 r 2 9~ 5 / 2 cos p) a ^ 


r 2 dr 2 . 

(32) 


F{9R a , a, R) 

hm -— = Iim - 

o —^oo H(9R a , a) 6»->oo 

r 




dp 


1 +( 7 * 2+0 a + 2 t *20 ot cosp'j 


-a/2 


r 2 dr 2 


7 r 2 <5 

sin(7T(5) 


2tt 




r 2 dr 2 


n 2 S 

sin(7T(5) 


= 1 + 5. 


(33) 

(34) 

(35) 


This corollary is useful in calculating the SIR loss, the maximal throughput, and their bounds 
in the following. Also, we can conclude that the upper bound of the success probability is 
asymptotically exact as 9 —>• 00 . It is also illustrated by Fig. [2} 


B. SIR loss due to FD operation 

In this subsection, we investigate the SIR loss caused by the FD operation in wireless networks 
described by <I>. Consider two extreme cases: one is the case where all concurrently transmitting 
nodes work in HD mode, i.e., pi = 1, and the other is where all concurrently transmitting nodes 
work in FD mode, i.e., p 2 = 1. The success probabilities of HD-only and FD-only networks 
follows from ([3]) as 

p s , P i=i = exp(-A H(9R a , a)) (36) 


and 

p s)P2=1 = Kexp(— XF(9R a , a, R)). (37) 
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SIR threshold 0 (dB) 


Figure 3. Comparison of success probabilities of FD-only networks, its bounds, and HD-only networks as a function of the 
SIR threshold 9 in dB under perfect self-interference cancellation: a = 4, A = 0.1, R = 1, po = 0, /3 = 0. 


Figure [3] plots the success probability of FD-only networks and its upper and lower bounds 
as well as success probability of HD-only networks as a function of the SIR threshold in dB. 
Clearly, FD transmission in a FD-only wireless network leads to a SIR loss compared to its 
counterpart HD-only wireless network in the success probability, which is the ccdf of SIR. The 
SIR loss can be defined as the horizontal gap between two SIR distributions as follows from 


Definition 1. The SIR loss between FD-only and HD-only networks is defined as 


Q,s A ^Hd(p) _ Ps,pi=l(p) 


(38) 


0 fd(p) Ps! P 2=i{pY 

where p is the target success probability and p~ l is the inverse of the ccdf of the SIR. $hd (p) is 
the SIR threshold when the target success probability is p, i.e ., $hd(p) = Pf l Vl =iip)- Similarly, 


°FD (p) =P SjP2=l {p). 


The following theorem bounds this SIR loss. 
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Theorem 6. The SIR loss G(p) between the FD-only network and HD-only network is bounded 
as 

(1 + 5 + 7 (^fd(p))) 1/5 < G(p) < (2 + 7 (0fd (p))) 1/5 , (39) 


where y(x) 


_ 1 -S R a 2 /3sin(7r<5) 

■ \tt 2 8K 


Proof: The proof is quite straightforward by equating 

Ps, p1 =i(6 , hd) = Ps,p2=i{6fd), 


and solving for the ratio From (36) and (37), we obtain 

XH(9 UD R a , a) = A F(9 FD R a , a) + 9 FD R a /3/K, 
and from (27) in Corollary [5j we have 

(1 + 8)XH(9 FD R a , a) < XH(9 HD R a , a) - 9 FD R Q (3/K < 2A H(9 FD R a , a). (40) 

By inserting H(s,a) = into (40) and after elementary manipulations, (40) leads to 


(1 + <5 + 7((*fd)) 1 ^ <5 < < (2 + 7((*fd)) 1//<5 - 


9 


(41) 


FD 


Hence, we have (39). 


Apparently, the bounds of the SIR loss depend on the SIR threshold 0 Fn due to the imperfect 
self-interference cancellation since 7 ($fd) > 0 for imperfect self-interference cancellation. It 
means that imperfect self-interference cancellation introduces an extra SIR loss compared to 
perfect self-interference cancellation and that the SIR loss gets larger as the residual self¬ 
interference increases, as shown in Figure |4j 


Corollary 7. The SIR loss G(p) between the FD-only network and HD-only network under 
perfect self-interference cancellation (13 = 0) is bounded as 

(l + 8) 1,s <G(p) <2 l/5 . (42) 

Proof: Follows from Theorem [6] since 7(6 *fd) = 0 for f3 = 0. ■ 

For perfect self-interference cancellation (/3 = 0), the bounds of the SIR loss only depend 
on the path loss exponent a = 2/8, i.e., they are independent of the SIR threshold, the target 
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Figure 4. Success probabilities of FD-only networks (p s , P2= i(#)) and FID-only networks (p s , P1= i(#)) at two SIPRs /? = 10 4 
and /3 = 0. The other parameters are a = 4, A = 0.1, R = 1, K = —34 dB (Assume that Gtx = G rx = 2, i.e., 3 dBi, and 
f c = 2.4 GHz). 


success probability p, and the link distance R. Corollary [7] can also be proven in the following 
way. Under perfect self-interference cancellation, from (f36|), we have 


p s ,p i=l(0hd) — e c6Ihd , 


where c 


Xtv 2 SR 2 

sin(7T(5) 


From (37) and (27), we have 


,(«F°)=e-^ D , 


P,,«= 1 («FD)=e-< I+s )'“ 


(5 

FD # 


By solving 


ls, P2 =i( 9 ™) = Ps, Pi =i(QfdG), 

Ps, p 2=1 (^Fd) =Ps,pi=i(^FdG), 

we obtain the upper bound G — 2^ and the lower bound G= (1 + 5)u 
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Therefore, the upper (lower) bound of the SIR loss are actually the constant horizontal gap 
between the upper (lower) bound of the success probability of the FD-only network and that 
of the HD-only network. Under perfect self-interference cancellation, the upper bound of the 
success probability of the FD-only network is just the success probability curve of the HD-only 
network left shifted by G dB = 1(1 dB, whereas the lower bound is that left shifted by 
G dB = dB For a = 4, the upper bound in Figure [i] is equivalent to the HD curve 

left-shifted by 3.5 dB while the lower bound equivalent to that left-shifted by 6.0 dB. 

To summarize, FD-only operation can result in up to 6.0 dB SIR loss compared to HD-only 
operation even under perfect self-interference cancellation. Remarkably, this result only depends 
on the path loss exponent. The above analysis accurately quantifies the SIR loss caused by the 
extra interference introduced by the FD transmissions. Imperfect self-interference cancellation 
further adds to the SIR loss, especially when the SIR threshold is high, as shown in Fig.|4} 

IV. Throughput Analysis 

A. Problem statement 

The purpose of FD transmission in a network is to increase the network throughput. While 
FD increases the throughput of an isolated link, it also causes additional interference to the other 
links. As analyzed in the previous section, FD transmission leads to SIR loss. There is a tradeoff 
between the link throughput and interference when the nodes in the networks decide to choose 
FD or HD. Given a network that consists of nodes of FD capability and HD capability, how 
should a node choose between FD and HD operation in order to maximize the network-wide 
throughput as the network configuration varies? It is important to determine under what condition 
one should choose FD. 

First, we need to define the throughput. In a random wireless network described by <I>, we can 
consider the throughput of the typical link as mentioned in the network model. It has probability 
Pi to be in HD mode and p 2 to be in FD mode. Therefore, its throughput can be defined as 
follows: 

Definition 8. For a wireless network described by <f>, the throughput is defined as 

T = A (pipf D log(l + 9) + 2 p 2 p F s D log(l + 9)) , (43) 

assuming that a spectral efficiency of log(l + 6) is achievable for a SIR threshold 0. 
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Let Ai = \[>\ and A 2 = A p 2 be the densities of HD links and FD links. Ai and A 2 can be 
tuned by changing the transmit probabilities of HD and FD modes p\ and p 2 given a fixed node 
density A or vice versa. By doing so, we can optimize the throughput over the densities of HD 
and FD links (Ai and A 2 ) instead of just the transmit probabilities p\ and p 2 and reduce the 


variables by one as well. Hence, (43) can be rewritten as 

T = Ai pf D log(l + 9) + 2A 2 p FD log(l + 9). 


(44) 


Given the definition of throughput, there are two extreme cases that are particularly relevant: 
HD-only networks and FD-only networks, as mentioned earlier. Their throughputs are given as 


T = Ai log(l + 9) exp(-X 1 H(9 nD R a ,a)) 


(45) 


and 


T fd = 2A 2 k log(l + 9) exp(—X 2 F(9R a , cc)). (46) 

With the above setup, the goal is to optimize the throughput over the densities Ai and A 2 : 

T max = maxT(Ai, A 2 ). (47) 

Vl,A2 


It is also interesting to find the relationship between the maxima of T , T and T, denoted 

as Cx, T !r!L and T max . 

B. Throughput optimization 

Inserting pf D and p FD from ([3]) and ([ 5 ]) into (43), we have 

T(Ai, A 2 ) = (Ai + 2X 2 k) exp(—A i H) exp(-A 2 F) log(l + 9). (48) 

From now on, we will use H to denote H(6R a ,a) and F to denote F(9R a ,a, R) for 
simplicity. T™ x and T™ x can be easily obtained by the following lemma. 


Lemma 9. For a HD-only network, described by <f> with p\ = 1, T™ x is given by 

rZ = r HD (F) =-Lio g (i + 0), 


with optimal density of HD links 


XT = T 


(49) 


(50) 
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For a FD-only network, described by $ with p 2 = 1, T™ x is given by 


rjifU _ rritU / _ \ _ 

max - \ p ) ~ enF 


log(l + 0), 


with optimal density of FD links 


\T = 4 - 
2 F 


(51) 


(52) 


Proof: The proof is straightforward by taking the derivatives of T HD and T FD with respect 
to Ai and A 2 , respectively. ■ 


A similar result for HD-only networks has been presented in [22, Proposition 4]. In fact, 1/H 


and 1/F are the spatial efficiency [22[ of HD-only networks and FD-only networks, respectively. 
The spatial efficiency quantifies how efficiently a wireless network uses space as a resource. A 
large spatial efficiency indicates high spatial reuse. 

In the following theorem, we show that T max is achieved by setting all concurrently transmitting 
nodes to be in FD mode or in HD mode or in a mixed FD/HD mode, depending on one simple 
condition. 


Theorem 10. Let 

L 4 {(Ai, A 2 ) G (M + ) 2 : Ai + 2kA 2 = H” 1 }. 

For a wireless network described by T, the maximal throughput is given by 


T 


FD 


T —l 

max 


r 


HD 


n^Hu __ rp_ 

1 max 1 max 


if F < 2nH 
if F > 2 kFI 
,FD if F — 2 kH 


with the optimal densities of FID and FD links 

= (0, if F < 2 kH 
= (^,°) if F > 2nH 


(A° pt , XT) 


G L 


if F = 2 kH. 


Proof: Taking the derivative of T w.r.t. Ai and A 2 leads to 
dT 

= exp(—Ai H — X 2 F) log(l + 0)[1 — H{2kX 2 + Ai)], 


<9Ai 


(53) 


(54) 


(55) 


(56) 


February 27, 2015 


DRAFT 










20 


dT 


dX 2 


= exp(—Ai H - A 2 F) log(l + 6)[2k - F(2kX 2 + Ai)]. 


Setting 1^" = 0 and = 0, we have 


Ai + 2 k \ 2 — — 


(57) 


(58) 


, 2k 

Ai + 2kX 2 — —. 

F 


(59) 


1) F — 2kH: Both partial derivatives are zero as long as (Ai, A 2 ) E L. (1 /FI, 0) and (0, 2k/F) 
both lie in L. Hence, T max = T(1/H,0) = T™ x and also T max = T(0,2k/F) = T™ x . 
This case is the break-even point where FD and HD have the same throughput. That means 
in a wireless network, the typical link has the same throughput no matter if it is in FD or 
HD mode. 


2) F > 2kH: Under this condition, let Jy- = 0 and we have (1581). Moreover, ///- < 0. 


dT 


Therefore, the maximal T is achieved at (Ai, A 2 ) = (1/ II, 0) from (58) and < 0. Note 


that T(1/H,Q) = T UD (1/H) = T™ x . On the other hand, letting = 0, we have (|59|) 


8X2 


and > 0, which leads to that the maximal T is achieved at (Ai, A 2 ) = (2k/ F. 0). Since 
T(2k/F, 0) < T(l/H, 0). We conclude that T max = T HD in this case. 

3) F < 2kH: By similar reasoning as in the second case, we can conclude that T max = T FD 
in this case. 


Under perfect self-interference cancellation (f3 = 0), F < 2kG, and we always have 

rn _ ^TiFD 

1 max — 1 max’ 

which means T max is always achieved by setting all transmitting nodes to work in FD mode, 
despite the extra interference caused by the FD nodes. This conclusion holds for all network 
configurations (A ,0,R,a). 

On the other hand, the following corollary quantifies how the imperfect self-interference 
cancellation affects the throughput in a wireless network with full-duplex radios. 
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Corollary 11. Given an SIR threshold 6, path loss exponent a, and link distance R, there exists 
a critical SIPR value f3 c in the wireless network described by when j3 < /3 C , FD is preferable 
in terms of throughput while HD has better throughput when 3 > f3 c > where 

K \og{2H/F) 


3c = 


9R° 


(60) 


Proof: 3c can be obtained by solving F = 2kH = 2e eRa P/ K H. By Corollary [ 5 ] the ratio 
of F/H does not depend on R and hence 3c scales as R~ a . ■ 



Figure 5. The link distance vs the critical SIPR /3 C from l |60| ) with K = —34 dB for Gtx = G rx = 2, i.e., 3 dBi, and f c = 2.4 
GHz, which corresponds to the carrier frequency of a WiFi signal. Below the curves, FD provides a higher throughput, while 
above the curves, HD does. 


Figure [5] plots the relationship between the link distance and the self-interference cancellation 
threshold 3c- It provides very valuable insight into the system design. The curves are linear in this 
log-log plot with slope —1/a. The region under the lines is the region where FD transmission 
achieves a higher network throughput. For example, assume that the self-interference cancellation 
is limited to 80 dB due to hardware imperfection. In this case, FD transmission is preferable 
only if the link distance is smaller than 10 when 6 = 0 dB and a = 4 under the wireless 
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network model used in this paper. To achieve a link distance of up to 100, the self-interference 
cancellation needs to be at least 100 dB (a = 3) and 120 dB (a = 4) when 6 = 0 dB. When 
the link distance is greater than 100 with self-interference cancellation no greater than 120 dB, 
it is better to use HD. So the amount of self-interference cancellation determines the maximal 
transmission range for which FD has better throughput than HD. 


C. Comparison of FD with HD 

Since the mixed FD/HD network achieves the maximal throughput in the extreme case of 
a FD-only or HD-only network, we can simply focus on FD-only and HD-only networks and 
compare their maximal throughputs from the results in Lemma [9j The throughput gain of a FD 
network over a HD network is of great interest. It is defined as follows. 


Definition 12. The throughput gain (TG) is defined as the ratio between the maximal throughput 
of FD-only networks and HD-only networks given the same network parameters (9, R, a): 

'pFD 


TG = 


A J max 


J^UD 


The following corollary quantifies and bounds TG in terms of F and H. Note that F and H 
are constant given ( 9 , R , a). 


Corollary 13. The throughput gain is given by 


TG = 


2 nH 
~~F~ 


and bounded as 


Moreover, for any (3 > 0, 


n < TG < 


2 K 

1 + 8 ' 


TG(0) 


2 hi 


exp(—9R a /3/K), 9 —>■ oo. 


(61) 


(62) 


(63) 


1 + 5 1 + 5 

Proof: From ( |49| ) and ( |5T[ ). we have ( |6T| ). The upper and lower bounds are easily obtained 
from Corollary [5] 

For (3 > 0, 

BR a l3 

lim n = lim e « = 0. (64) 

9 —>-oo 9 —>-oo 
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Therefore, both the lower bound and upper bound of TG converge to 0 as 6 goes to oo. As a 
result, 

lim TG(0) = 0. (65) 

0—> OO 


/3 = 0 implies k — 1, which leads to 


lim TG(0) = lim —— = — 

)->-oo 6—> oo F 1 -f- 


( 66 ) 


from (28). Combining (65) and (66), we obtain (63). 


(63) indicates that the throughput gain converges to its upper bound as 6 goes to infinity. 
Fig. [6] illustrates the throughput gain as a function of the SIR threshold together with its upper 



(a) 50 dB self-interference cancellation: /? = 10 5 (b) 70 dB self-interference cancellation: /? = 10 ' 



(c) Perfect self-interference cancellation: /3 — 0 


Figure 6. Throughput gain as a function of the SIR threshold 6 and its bounds at different SIPRs for a = 4, R = 1. 


and lower bounds given in (62). As seen, the throughput gain is always lower than since the 


February 27, 2015 


DRAFT 









































24 


upper bound is smaller than that. For perfect self-interference cancellation, the throughput gain 


increases as the SIR threshold gets larger as shown in Fig. 6(c) The throughput gain decreases 


in the high SIR regime due to the imperfect self-interference cancellation as shown in Fig. 6(a) 


and Fig. 6(b) When the self-interference cancellation is not sufficient, the throughput gain is 
less than 1, which means that the HD-only network has a higher throughput, i.e., the value in 


the curve after 6 > 10 dB in Fig. 6(a) is less than 1. These figures illustrate the throughput gain 
under different conditions, especially the impact of the imperfect self-interference cancellation 
on the throughput. 


V. Conclusion 

In this paper, we analyzed the throughput of wireless networks with FD radios using tools 
from stochastic geometry. Given a wireless network of radios with both FD and HD capabilities, 
we showed that FD transmission is always preferable compared to HD transmission in terms 
of throughput when the self-interference cancellation is perfect. It turns out that the throughput 
of HD transmission cannot be doubled and the actual gain is for an ALOHA protocol, 
where a is the path loss exponent. Under imperfect self-interference cancellation, the network 
has a break-even point where FD and HD have the same throughput. The break-even point 
depends on the amount of self-interference cancellation and the link distance. Given a fixed SIR 
threshold and path loss exponent, the necessary amount of self-interference cancellation in dB 
is logarithmically proportional to the link distance. It means that the residual self-interference 
determines the maximal link distance within which FD is beneficial compared to HD. It provides 
great insights into the network design with FD radios. We also analyzed and quantified the effects 
of imperfect self-interference cancellation on the network throughput and SIR loss. The SIR loss 
of a FD-only network over a HD-only network is quantified within tight bounds. The horizontal 
gap is utilized to determine the SIR loss. Moreover, the throughput gain of FD over HD is 
presented under imperfect self-interference cancellation. 

In our network model, we consider the interference-limited case where the thermal noise is 
ignored. However, this is not a restriction as the throughput gain is independent of the thermal 


noise since the thermal noise adds the same exponential factor (exp(— 9R a W) [18 Page 105], 
where W is the thermal noise power) to the throughput expressions of both HD and FD networks 
and they cancel each other in the throughput gain. 
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In general, FD is a very powerful technique that can be adapted for the next-generation 
wireless networks. The throughput gain may be larger if more advanced MAC protocols other 
than ALOHA are used or the interference management can be used for the pairwise interferes 
in the FD links. A FD-friendly MAC scheme should let the node decide to use FD or HD based 
on its surrounding interference in order to maximize the overall network throughput. There is 
a strong need for a MAC protocol tailored for a wireless network of radios with both FD and 
HD capacities and an intelligent and adaptive scheme to switch between FD and HD based on 
different network configurations. 
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